Unified derivation of the limit shape for multiplicative ensembles of random integer partitions with equiweighted parts
نویسنده
چکیده
We derive the limit shape of Young diagrams, associated with growing integer partitions, with respect to multiplicative probability measures underpinned by the generating functions of the form F(z) = ∞l=1F0(zl) (which entails equal weighting among possible parts l ∈ N). Under mild technical assumptions on the function H0(u) = ln(F0(u)), we show that the limit shape ω∗(x) exists and is given by the equation y = γ−1H0(e−γx), where γ2 = ∫ 1 0 u −1H0(u) du. The wide class of partition measures covered by this result includes (but is not limited to) representatives of the three meta-types of decomposable combinatorial structures — assemblies, multisets and selections. Our method is based on the usual randomization and conditioning; to this end, a suitable local limit theorem is proved. The proofs are greatly facilitated by working with the cumulants of sums of the part counts rather than with their moments.
منابع مشابه
Unified derivation of the limit shape for a “conservative” ensemble of random partitions
Abstract We derive the limit shape of Young diagrams, associated with growing integer partitions, for a wide class of “conservative” multiplicative probability measures underpinned by the generating functions of the form F (z) = ∏∞ l=1 f(z l) (0 < z < 1). Under mild technical assumptions on the function H(s) = ln f(s), we show that the limit shape ω∗ is given by the equation y = κ−1H(e−κx), whe...
متن کاملNormal Convergence for Random Partitions with Multiplicative Measures
Let Pn be the space of partitions of integer n ≥ 0, P the space of all partitions, and define a class of multiplicative measures induced by Fβ(z) = ∏ k(1 − zk)k β with β > −1. Based on limit shapes and other asymptotic properties studied by Vershik, we establish normal convergence for the size and parts of random partitions.
متن کاملErgodicity of multiplicative statistics
For a subfamily of multiplicative measures on integer partitions we give conditions for associated Young diagrams to converge in probability after a proper rescaling to a certain curve named the limit shape of partitions. We provide explicit formulas for the scaling function and the limit shape covering some known and some new examples. Introduction It is now widely known that a random partitio...
متن کاملProfiles of Large Combinatorial Structures
We derive limit laws for random combinatorial structures using singularity analysis of generating functions. We begin with a study of the Boltzmann samplers of Flajolet and collaborators, a useful method for generating large discrete structures at random which is useful both for providing intuition and conjecture and as a possible proof technique. We then apply generating functions and Boltzman...
متن کاملSummer projects 2014–2015 Hirsch’s Citation Index and Limit Shape of Random Partitions
Hirsch [3] introduced his h-index to measure the quality of a researcher’s output, defined as the largest integer n such that the person has n papers with at least n citations each. The h-index has become quite popular (see e.g. Google Scholar or Web of Science). Recently, Yong [6] proposed a statistical approach to estimate the h-index using a natural link with the theory of integer partitions...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Random Struct. Algorithms
دوره 47 شماره
صفحات -
تاریخ انتشار 2015